Attribute Reduction Algorithm Based on Power Graph
نویسندگان
چکیده
منابع مشابه
Biqing Wang: Quick Attribute Reduction Algorithm Based on Consistent Degree
As is well known, attribute reduction is one of the basic concepts in rough set theory. In this paper, a new algorithm for computing equivalence classes based on segment quick sort is provided and its time complexity is cut down to O(|C||U|) compared with traditional algorithms. Then a method for computing object number of positive region without computing positive region is given. On this basi...
متن کاملA Continuous Information Attribute Reduction Algorithm Based on Hierarchical Granulation
The attribute reduction algorithms based on neighborhood approximation usually use the distance as the approximate metric. Algorithms could result in the loss of information with the same distance threshold to construct the neighborhood families of different dimension spaces. Thereby, an attribute reduction algorithm based on hierarchical granulation is proposed. This algorithm can reduce redun...
متن کاملA New Attribute Reduction Recursive Algorithm Based On Granular Computing
Existing representative research achievement of attribute reduction mainly focused on two aspects. One is how to improve the efficiency of attribute reduction algorithms for all attributes including the added properties. Such as the recursive algorithm to change conjunctive normal form into disjunctive normal form based on the Boolean matrix and algorithm based on radix sorting for computing co...
متن کاملA parallel attribute reduction algorithm based on Affinity Propagation clustering
As information technology is developing rapidly, massive and high dimensional data sets have appeared in abundance. The existing attribute reduction methods are encountering bottleneck problem of timeliness and spatiality. AP(Affinity Propagation) is an efficient and fast clustering algorithm for large dataset compared with the existing clustering algorithms. This paper discusses attribute clus...
متن کاملAn Improved Attribute Reduction Algorithm based on Granular Computing
Abstract: Granular computing is a new intelligent computing method based on problem solving, information processing and pattern classification. Granular computing based attribute reduction method is an important application of Granular computing. These algorithms are mostly based on reduction core. However, some information systems may have no reduction core, especially in the actual applicatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: DEStech Transactions on Engineering and Technology Research
سال: 2017
ISSN: 2475-885X
DOI: 10.12783/dtetr/icmca2017/12357